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@ A form (10) including user-modifiabfe fields (18) and an encoded description (26) of the k>cat]on. size, 
type, etc of the fields aRows direct programming of a fonm interpreter. Other information, tndudir^ the 
pn>cessing of the form, encoded data, etc.. may be included in the encoded information. A system for 
creating fonms cairying an encoded description selected attributes of the fields includes means for 
selecting or creating fields and locating the fields on a fonm whie generating, substantially slnui- 
taneously. the encoded description of the selected attributes. A fonm ccmposer then altows merging of 
the form and its encoded description for printing or electronic transmission. A system for reading such 
forms includes a scanner, decoding device, and processor. By reading such forms, data may t>e entered 
into or recalled from a data-processing system, or a form interpreter may be prograrmmed, locally or 
refyx>tely, for subsequent handling of forms. 
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This present invention relates generally to docu- 
ment processing, and more speciflcany to documents 
having printed thereon tndica of the position, size, 
type of fields which may contain data to t>e extracted 
from the document, and systems for producing and s 
utilizing same. 

Machine-readable fonms have t>een in common 
use some time. Such fomis provide a mechanism for 
enabling actions to be taken based on ntartcs on a 
paper wittiout lequiring human intervention such as io 
reading or ftiterpreting the forms. The marks on such 
fonms are extracted under the control of a device com- 
monly refenred to as a form interpreter. The fonms are 
"read," most often optteaify by a scanner of the race, 
and the forms interpreter then locates and is 
charaterizes the marks on the fonms, and may output 
control signals as a function of the presence, location, 
native, etc, of the marks to peripheral devices. 

A "form* of the type discussed above is defined 
for the purposes of the present invention as either a 20 
tangit>le printed document, or a data structure repr- 
senting such a document The form may contain reg- 
ions of artntrary text, arbitrary graphics, and fields. 
Tields," as used herein, is taken to mean regbns of 
the form, either ptiysical regions of the printed docu- 25 
ment or structured regions of the data structure rep- 
resenting the printed document, whbh are to be 
modified by a user. As used herein, a *user* may be 
either human or machine. Further, as used herein, 
"modify* shall be taken to mean-enter, add, detete, 30 
change, alter, connect, disconnect, highligfrt, fdl-in, 
erase, strike-out when referring to a fiekl. Examples 
of fields inchide "chek box" fields (also caled "bub- 
bles"), alpha or alpha-rujmeric fields, image fields, 
etc. A form will often also Include a reference point 35 
lndk:atk>n from which the focatfon of the fields may be 
measured. 

Infonnnation carried by forms can conveniently t>e 
divided into three categories: data, machine instnic- 
tfons, and other inftmnatfon. As used above, data is 40 
taken to mean information carried by the form to t>e 
read or extracted from the form for processing. Exam- 
ples of data include blank or filed-ln bubbles on a 
standardized examination answer form, payee fields 
on checks ¥fhk;h are parsed for processing, etc. 45 
Machine Instruction as used above refers to infor- 
matkMi carried by a form which is Interpreted l>y the 
forms interpreter and which causes action either by 
the forms interpreter or by a remote devk:e. Examples 
of machine instructkms include information located on so 
a form which, wtien read, cause data to t>e copied to 
or fonm memory locations of a computer, cause a 
mathematk:al or logical procedure to be applied to 
particular data, etc. Other information, as used above, 
refers generally to InformatkNi Ignored by the form 55 
interpreter, such as the arbitrary text and graphics 
mentioned at>ove, prompts or instructkms on the form 
to akJ the user in filling in fields, lnformatk>n for the 



user's interest ornamental treatment, etc ThefKsttwo 
categories of information, data and machine Instruc- 
tions, are of interest herein. 

Forms carrying data are the most coimion type of 
form, and examples n\ay l>e readiy foimd. For 
example, US^-4,634,148 teaches a form whfeh Is a 
draft check carrying data in the form of payee, 
amount, and maker. The fields carrying tfie data are 
focated and the data is extracted for processing 
according to a preprogramrried scherrte. Forms carry- 
ing instructk>ns interpreted and used by machines are 
also krKnwn, for example from US-A-4,757,348, wtuch 
discloses an electronic reprographtes/printing system 
which uses printed control forms, called separators, to 
segregate groups of documents from one another and 
to input control or programming instructions for pro- 
cessing the documents associated with each control 
fomn. In fact, forms carrying data as well as machkie 
instructors are known, for example as taught by US- 
A-4.494,862 which descrit>es a system wherein a 
fonn is gh/en a bar code which, when kiterpreted by 
the forms interpreter sectfon of the system, causes 
the system to read and print only those rows on the 
fonri marked with a special pen (see, e.g., col. 8, lines 
32 ef 5e<7.) 

Another reference of interest is US-A-4,728,984 
which relates to a system including an electronic 
printer for recording digital data on plain paper, 
together with the use oif an Input scanner for scanning 
digital data that have been recording on such a record 
medium to upload data into an appropriate device 
such as a computer or the printer itself. The appit- 
cations of the system of this reference, however, are 
limited to decoding secret documents and inputting 
program information into a computer. 

Forms of the data-carrying type may in foot carry 
several different types of user-applied data. For 
example, the above mentioned but>t)le$ on a standar- 
dized examination answer form, and the payee fields 
on checks which are parsed for processing, represent 
two different types of data. In general, the data types 
are: digitally-coded data, for example the filed-in or 
not filled-in state of a butible; data for character rec- 
ognition, such as bar codes, alpha-numerical data for 
optical character recognHton (OCR) and the like; and 
data for bnage-wise handling, such as the payee fiekl 
mentioned at>ove, graphics and ttie IBce. 

It is Important for a practical fonm-using system to 
be able to distinguish between the various data types. 
One nnethod for doing so is disclosed in US-A- 
4,568,21 1 whk:h discloses a machlne-readat>le docu- 
ment having fields identified by a coating of 
fluorescent ink. Data are written into the fiekis by the 
user on top of the fluorescent ink such that wtien the 
fields are illuminated by a proper light source, ttie writ- 
ten data will be black in sharp contrast to ttie fiekis. 
The fields include a binary coding whk:h is applied by 
selectively blanking out regions of the fluorescent ink 
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at the border of the fields, or regions of fluorescent ink 
remote from tnjt logicafly associated with the field, for 
exampla as shown In Fig. 5» and discussed at col. 7» 
line 14. through col. 8, line 6. The system disting- 
uishes between the various data types by using the s 
coding to cause different fields to be copied to defe- 
rent locations for printing. 

Although machine processing of forms results in 
high speed and accuracy of processing, the systems 
disclosed in the previously mentioned references io 
have sevefal important limitations. These linr^tations 
have, inter afia. forced the use of machine-read forms 
to be practical only when large numbers of identical 
forms are used, limited the organization and aesthe- 
tics of forms, and complicated the form creation pro- is 
cess. 

Fffst, the form interpreter must t>e preprogranv 
med with a description of the form in order to locate 
the fonm fields. In most cases, a descriptkMi of the 
physical location of the fields or parts of the fields rela- 20 
tive to a reference point nmist be preprogrammed. 
This preprogramming requires substantial time, effort 
arKf training, and most often is performed by an 
operator different firom the person making up the form 
Itself. Genericaly, there Is a presently unfiBed need in 25 
the art for a form, electronic or paper, which may be 
interpreted by a general fonn parser that has no pre- 
vknis knowrifldge of the torn. 

A secorv! limltatton is that any encoded instruc- 
tions relafa've to specific data must either be physically 30 
part of the data field or otherwise physically or logi- 
cally associated with the data field. It is desirable for 
form organization and aesthetics to be able to iTCate 
lnstructk>ns (as well as other relevant information 
atKxit form content and structure) at any arbitrary 35 
posftkxi a form designer chooses. 

A third limltatkm is that a form designer has had 
to create fields separately then add supplemental 
infbmnatk>n, such as coded field type, if coded Infor- 
mation about the fields is to be canied by the form. It 40 
Is desirable to allow simultaneous creatk>n of a form 
arxf creation of a coded descnptk^n of the form. That 
Is. a form creation system is needed that alk>ws a form 
designer to create a form such that the system keeps 
track of the posftion. type. etc. of fields of the form, and 45 
automatically iridudes the coded descnpUon in the 
form's data structure and/or automatically prints the 
coded Information on a printed copy of the form 
together wfth the alpha-numerk^s. graphics and other 
elements of the form. so 

A fourth Umiatkm Is that present form interpreters 
require manual preprogramming prior to form inter- 
pretation. Howev^-. a form interpreter system is des- 
ired which works with coded fonms to read from the 
form instrucfions on extraction and handling of the 55 
data and other information the form carries. 

Related to this Imitatkm Is anottier lirTutatk>n - it 
has heretofore not t>een possible to program a form 



Interpreter renx)tely» That is. at present, to program a 
form interpreter, the programmer must have direct 
physk:al access to the workstatkm, personal com- 
puter, or the Ito, which controls the interpreter. A 
method and apparatus is desired for prograrTYnIng the 
interpreter remotely, say via a paperfbrm, trar^mitted 
to the interpreter by facslmie. via communk:ation 
directly from the woric statbn or personal computer 
the form resides on. etc 

Yet another limltatk>n Is that the atx>ve described 
art is not capable of desQnatIng a field as more than 
one data type. That is. it has heretofore not t>een 
possible to designata the contents of a field for a var- 
iety of different processing. The abili^tosodesignata 
the contents of a field for nrRjlt^ple processing avoids 
the need for rescanning, saving both processing time 
and computer noemory space. 

The present inventk>n ericompasses a form, and 
systems for creating and interpretmg such a form. The 
fonm itself, whether represented electronk»lly or prin- 
ted in hard copy, carries an encoded descriptkMn of 
Itself. The form may Include one or more of a variety 
of types of fields, as wen as other non-field infor- 
mation. The form generation portk>n of the system 
autoHDaticaDy encodes inlbnnation atx>ut the fiekis as 
the fomi is being created, and integrates that encoded 
InformatkHi into the electronic and printed represen- 
tations of the form. The forms interpreter portion of the 
system may then read the form's field descriptkm l^om 
the form itself and. based on this descriptk>n. interpret 
the fonn. By tocating encoded informatton about form 
fields directly on the form, ttie fonrn interpreter may be 
quickly, simply and automatically progranrvned for 
that partk:ular forra Thus, it becomes practical to use 
specialized fonms. The programming of the interpreter 
by the encoded fonm Information tnay be by scanner 
or, remotely, by facslmOe. The system also is capable 
of aUowIng direct statk>n to station communicatk>n of 
the forms via facsimOe or networic Gommunk»tk>n pro- 
tocols. Furthermore, ttie resulting forms, when In hard 
copy format, may be reproduced using standard office 
dupliciiing equipment 

The system includes: 

- A forms description language; 

- A computer-based editor for creating and print- 
Ing forms; 

- Computer soRware to convert a facsimile input 
into an image ffle. and 

- Computer software to process the Image file, 
either from facslmfe or from a scanner, so as to 
retrieve the fomn's descriptton and biterpret the 
form. 

The form may t>e structured in virtually any man- 
ner, and include arbitrary text, arbitrary graphk». and 
a variety of fields such as check tx>xes. alpha-nume- 
ric, and/or in^age fields arrxmg others. In additk>n. the 
form win include encoded infonmation. In the hard 
copy representatk>n of the form, this encoded Infor- 
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matton may be printed on the fiace of the fonm. In the 
electronic representaton of the fbrni, the encoded 
information wSI t>e part of the data structure of the 
form. The encoded infonnation wSI either be in a pre- 
defined location, so that the interpreter may be pfog- 5 
rammed to look for it in tfiat location, or the form may 
t>e searched for its location. In either case, the form 
w9 also mciude a reference point from wtiich the 
fbrm*8 layout is calculated. 

The nature of the particular coding scheme is not io 
Important to the present invention, other than that 
whatever sdieme Is used. X must be able to encode 
the infonnation cornpactly enough that room is notdis* 
placed which is needed for the fields themsah/es. 
Examples of acceptable coding schemes include bar- f 5 
codes, morptx>logical glyphs, etc 

The system is composed of severaJ components 
including a computer-t>^ed form design tool and 
interpreter. The form des^ tool allows the user to 
choose or create a variety of fields, such as check 20 
boxes, alpha-numeric or graphw fields, etc. When the 
user creates a form, the design tool automatkally 
creates a descnpt»n of the form. When ttie user 
selects and locates a field on the foim, the form design 
tool incorporates a description of the field, including 2S 
the type or types of fiekJ end its bcatkm, into the form 
descriptkMi. When the form is printed, an encoded 
description is automaticaiy printed on ttie forra The 
user may supplement the type and locatk>n infor- 
mation with oilier informatkin, such as an operation to 30 
be performed on the contents oi a fiekf . specific inter- 
relatk>nshlps t>etween contents of two or more fields, 
other action to t>e taken, etc. This supplemental infor- 
matkm also becomes part of the form descriptk>n 
wMch is encoded by the design tool 35 

The interpreter wll typically t>e entbedded In 
sofbvare. It wil accept informatk)n from a scarmer and 
be capable culling from the scanner infonnation the 
encoded informatkm representing the form descrip- 
tion. The interpreter will interpret the encoded infor- 40 
matkMi and perform either preprogrammed operations 
on the informatkm kx:ated In specified fields or of a 
specified data type, or perform operatkms on that 
information from instructions encoded with the form 
description itself. 45 

Distiriguishing t>etween the various data fypes 
and machine instructions by indicattons carried by the 
fonm itself are of partkajlar interest herein. A fonm vir- 
tuaSy complete unto itself {le^ canying data and 
instructions relating to use data) conserves valuable so 
memory space on computers used in a f onn-handling 
system, reduces programming of the form interpreter, 
allows one form to t>e read on a variety of different 
machines or by a variety of different form-handling 
systems, etc Thus, tha present invention provides a 55 
complete and convenient fonm processing system, 
overcoming the limltatkms of the prior art 

The present invention win now be described by 



way of example with reference to the accompanying 
drawings. In which: 

Fig. 1 shows one embodiment of a printed form 

according to the present invention; 

Fig. 2 shows one embodiment of a data structure 

representing a form according to the present 

invention; 

Fig. 3 is a flow chart of one embodiment of a sys- 
tem for processing a form carrying a coded dee- 
criptfon of the loccton. type, etc, of 
user-nrx>difiable fields; 

Fig. 4 shows one emixxflment of a system for 
generation of a form carrying a coded description 
of the location, type, etc, ctf user-modifiable fiekls 
according to the present Invention, and 
Fig. 5 is a flow chart representation of a process 
for creating a fonm canying a coded description of 
the location, type, etc. of user-modifiat>le fields. 
Turning now to Fig. 1, a blank form 10 according 
to one embodiment of the present invention. Is shown. 
The format of the ilustrative form s a printed paper 
document, the paper itself being a common example 
of generic "carrier means," to which there may l>e 
imparted maricing or ^indicia" of various types. Form 
1 0 is of the type to which a user may inr4>art markings, 
which marldngs may be read or sensed by a machine 
such as an optical scanner. The martdngs imparted t>y 
die user represent data, often of ttte type to be stored 
in a digital computer memory or the lice. The martdngs 
imparted by ttie user need to l>e located at spedffo 
locations on the form so that the form interpreter may 
be instructed where to look for the data to be read. 
Thus, some aid needs to t>e provided to the user to 
facilitate proper location of the markings. To this end, 
form 10 vifill gener^ly include printing prior to use, 
such as an outline of fieki regfons to be fHied In, bor* 
ders of image fields, etc To further assist a user in 
completlrtg a form, printed Instructfons are often pre- 
printed on the fomn ^eff. 

The preprinting on form 10 may include arbitrary 
text 12, such as document or field titfes, the above- 
mentioned instructions, and the Ike, and art>arary 
graphics 14 such as graphical symt>ols, the at>ove- 
mentior^ed field outlines, etc The length, size, posi- 
tion, content, and other details of the arbitraiy text 12 
and arbitrary graphics 14 do not impact the nature of 
the present invention. In fact, a form interpreter utiliz- 
ing a form such as that descnl>ed herein wfll ignore the 
arbitrary text 12 and arbitrary graphk^s 14 in favor of 
the contents of €:ertain fields and encoded Information 
regions. 

In order to facOitate locating regfons of form 10 
martced for reading, Le., fiekis, fonm 10 includes a 
reference point 16 from which the layout of the 
remainder of the form is cafoulated. The form Interpre- 
ter locates this point, and nteasures positfon of the 
contents of the fields to be read therefrom. A conve- 
nient location for reference point 16 is the upper lefl- 



5 



7 



EP04ra793A1 



8 



hand comer of the form. Thus, the location of any field 
ma/ be descrit)ed in temie of horizontal and vertical 
displacements from the reference point 

A fwro according to the present invention will 
tndude one or mora arbHrarily located field regions, s 
which indude one or more fields of the ^pe described 
aboveThese fields may be "check boxes* (or "bub- 
bles*) 18, single or mutti diglted numeric or ^pha-nii- 
mericfields. such as the multi digited numeric field 20, 
and/or the multi character alptia field 22. Image fields io 
24. Le., regions of text, graphics or other Information 
scanned and saved as a single Image, are yet another 
type of field which may be located on document 10. 
Artntrary graphics 14 should be distingubhed from the 
contents* U any, of image field 24. Whereas the con- is 
tents of image field 24 w9l be maintained as data for 
processing, a form tnterpreter utiizing a form such as 
that described herein wH ignore the artMtrary graphics 
14, much as it w3i ignore the arbitrary text 12. 

A region of encoded Information 26 which repre- 20 
sbtAs a structural description of form 10, as well as 
other selected information, wffi be located on the form 
itself. The encoded information contained in region 26 
includes, mter aiia. the complete descr^tion of the 
location of the fields on the form which enables arbit- 25 
rary placement of the fields on the form. In feet, region 
26 may also be arbitrarily located. Specificany . region 
26 need not be physically or logicaRy placed on fbnn 
10 with referonca to the fields. Rather, in one embo- 
diment, the form interpreter is instructed where on so 
form 10 region 26 may be found. Altemathrely, the 
form may be searched for region 28, based on data 
type, format, etc Once located, the infonnation con- 
tained in region 26 may t>e read by a scanner and 
decoded by appropriate decoding means to provide 35 
the position information needed to read and process 
the remainder of the fonm. It is knportant to note that 
by providing a complete description of the location of 
the field on the fonm itself, the fields may be arbitrariy 
located on the form. That is, the fields may be located 40 
at any position on the form convenient or desirad. 

The method of coding the information contained 
in region 26 may be by any convenient machine-read- 
able coding scheme. One example is the so-called 
weR known "bar codes*. 45 

The encoded information canried by region 26 
may include a descr9>faon of any attribute of the form. 
However, at a mininnjm, the erKX>ded irtformation wil 
inchide a descriptk>n of the physical Ideation of one or 
mora fields on form 10, relative to reference point 16, so 
and a description of the type of that one or nrnire fields 
(i.e., bubble, alpha-numeric, image, etc.) Examples of 
the further types of information which may be carried 
by region 26 are instructions to a processor for speci- 
fic processing of selected data, including data remote 55 
now fonm 10, dialing instnictions to a facsimie 
machine acting as an interfece between the document 
scanner and the fonm Interpreter, network addresses 



for the routing of selected data, data which are to be 
processed, eta The point here is that by provMtng a 
regk>n of encoded information which ties directly to 
user-modifiable fields, a form may be provided that is 
a direct path between user and fonm interpreter — no 
preprogramming of the form interpreter is required. 
Furthermore, programming of process^ apparatus 
may also be accompfished by fhe encoded Mbr- 
mation, thus alleviating the need to preprogram that 
portion of a data-precessing system as wel. 

The above form description has t>een given vWth 
resped to a single page form. It will t>e appreciated 
that the foregoing description applies equally to forms 
of more than one page. That is, each page of a mul- 
ti-page form should include a reference point, such as 
point 16, at leastonefiekl, such asfi^ds 18, 20, 22, 
or 24. and a region of encoded information. However, 
by proper coding of information in regfon 26, a form 
interpreter may be programmed to recognize pages of 
a form carrying less than all of the above. For 
example, a form Interpreter may be programmed t>y 
reading the coded information of region 26 (by 
methods such as the one descrfoed forther below) to 
skip one or more pages of a nuitl-page fonm which do 
not contain fields. Ukewise. the locations of fields on 
various pages couW be prograrrMned via a single-en- 
coded information region so that each page need not 
carry such a region. 

The description at>ove of the form aspect of the 
present inventfon has been firom the point of view of 
a paper document It will be appreciated, however, 
that the nature of tiie present Invention lends itself 
equally well to an entirely electronic form, of the type 
that may be transferred from one portion of a data- 
processing system to anotiier, or from one data- 
processkig system to another. For example, an 
electronic fonn 30 may be a structure of digital date 
of the type shown In Fig. 2. including control irtfor- 
mation regfon 32, predefined date region 34, user- 
modtfteble (fieM) ctate regkm 36 and form processing 
and description regbn 38. Agam, ttie form wai have 
associated with it one or more fields and encoded 
information allowing a direct path between user and 
form Interpreter. Here, however, ttie encoded infor- 
mation wll be an indication of the location of field date 
In the date structure (i e.. pa'nter location or the like). 

Anotiier aspect of tfie present invention is the pro- 
cessing of date by way of a fonm of tfie fype described 
above. By way of example, a system for ttie proces- 
sing of aform carrying a coded description of the loca- 
tion, type, eta, of user-modifiabie fields is shown in 
Fig. 3. According to the embodiment of ttie invention 
illustrated, the system comprises a scarmer 50 of the 
type capable of converting the appearance or image 
of a fonm, such as fonm 1 0 of Rg. 1 , into an electronic 
representetibn such as a bitmap or ttie Ike. The eleo* 
tronic representation of the form is passed firom scan- 
ner 50 to a recognition unit 52 which includes 
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recognition software for converting the bitmap or simi- 
lar representation into elemental textual and graphical 
data t>lock8 to the extent pos5lt>ie. For example, rec^ 
ognition software generally can correlate printed 
typographic characters with their ASCII encodings 
with sut>stantial success. Addftionaiy, the recognition 
software is sometimes capatrfe of inferring some or all 
of the page layout features of the form from its bitmap 
representatioru thereby allowing identification of par- 
ticular regions of Information based on physical loca- 
tion, and capatrfe of m^ng probab0lty-l>ased 
determinations of character type or Ibnt of printed text, 
thereby allowing identification of particular regions of 
information based on character type. The aim at first 
pass through the form is to locate the reg>on(s) of 
erKXxied information and to decode the infbnnatton to 
aBow further processing of theform. This may t>e done 
in one of at least two different ways. First, the encoded 
Information region will be located from the location of 
a reference poirrt and preprogramnned information 
atKXJt the location of the er>coded region relative to the 
reference pomt Accordng to this method, recognition 
unit 52 wlH locate the reference point, 16 on form 10, 
Fig. i. Recognrtfon unit 52 will then pass the reference 
point location infonnation to preprocessing unit 54, 
which will cause displacement information to be cal- 
led from memory device 56, such as a ROM unit, and 
add that displacement information to the reference 
point location infonmation to obtain tiie beginning 
point of tiie encoded information region. The second 
method of locating the encoded information region 
assumes titat recognition unit 52 Is capable of 
uniquely identifying the characters or symt>ols com- 
prising the encoded infonnation region. In essence, 
recognition unit 52 scans the electronic represen- 
tation of the form for a predefined data type, Le., the 
specific symbols used for encoding. When the first of 
these glyphs are encountered, the scanner then 
knows, that the encoded information region has t>een 
located. 

Once located, the encoded information must be 
decoded. This is the role of decoding unit 58. The 
input to decoding unit 58 wffl tie the electronic repre- 
sentation of Infonnation encoded t>y one of the at>ove- 
mentioned encoding schemes. By way of example 
only, such information may Include the location and 
type of a field, and a destination In computer memory 
at which to store the data cont^ned In the field. The 
output of decoding unit 58 win be biput to processing 
unit 60. The decoded infonmation Is ttien utilized by 
processing unit 60 to determine ttie physical location 
of the field, and to perfonn the designated operation 
upon the contents of the field, le., copy the contents 
Into the specified memory location. It will be 
appreciated at this point that virtusyiy any processing 
of the data contained In the field may t>e performed by 
processing unit 60. Several different operations may 
be performed on a single field's contents, and a single 



operation may be performed on the contents of sev- 
eral fields. Furthennore, there is no practical upper 
limit on the number of fields that may be processed in 
the manner descrit>ed at>ove. Thus, although not 

5 shown in Fig. 3, processing unit 60 will generally l>e 
In communication with peripheral units such as menr^ 
ory units, display units, printing units, etc., for 
peripheral processing of selected data. 

As previously nr>entioned, the present Invention 

10 contemplates processing forms entirety in their elec- 
tronic representation, in such cases, there wl be no 
printed copy of the fonn, and thus no need for scanner 
50 in a system for processing such a form, father. If 
the electronic representatbn of the form compatible 

1$ with the capabilities of recognition unit 52, the elec- 
tronic representation may t>e directly passed to recog- 
nition unit 52, and processing of the form is as 
descrit>ed above. If. however, the electronic repre- 
sentation of the form is in a format incompatitiie wiSi 

20 the capabilities of recognition unit 52, a translation or 
conversion unft (not shown) may t>e interposed l>e- 
tween the form source and recognition unit 52. 

Yet another aspect of the present invention is a 
system for the generation of a form which ffidudes 

25 user-modifiable fields and an encoded information 
region carrying information about the processing of 
the form. By way of example, Rg. 4 details such a sys- 
tem 70. According to this aspect of the present Inven- 
tion, a form of the type described above msf be 

30 created on a device such as a personal computer 
(P.O.) or work station 72 having a form creation pack- 
age resident thereon or accessible thereto. The P.C. 
or woric station will generally be in communication with 
one or more peripheral devices such as a printer 74, 

35 a facsimile machine 76 or another P.C. or woilc station 
78. 

The system and steps utilized by the P.C. or work 
station 72 for creation of a form is detaSed in Fig. 5. 
On a display presenting an image of the form, a user 

40 will select or create one or more fields, by way of a 
field source means, to be carried by the form at step 
80. The field source means may t>e a field llt)rary, user 
interface device such as a keyt>oard. or other system 
input such as a scanner or the like. After selection or 

45 creatk>n, a field is positionally located on the form at 
step 82, and information atxMjt selected attritHJtes of 
the field, such as type, size, location, etc., is stored in 
a form memory at step 84. SIrniarly, a user may select 
of create and locate arbib^ text and graphics at 

50 steps 86, and 88 respectively. 

As a field Is selected or created, the user may 
wish to specffy an operation or operations to l>e per- 
formed on later-added contents of the Held at 90. 
Operations and/or data independent of the contents 

55 of any field may also t>e entered at this point Such an 
operation may be symt>ollcany entered (e.g., OB=a't-b, 
a mathematical relationship where the contents of 
fields a and b are added and the result put In memory 
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location c) or logically entered (e.9.. if field x is fSled- 
in, move the contents of field y to the memory location 
z). Data may be diractiy entered (e.g., move the value 
■5" into memory location I). The operations and/or 
data may be selected from an operation library, or 5 
input on a user interface device such as a keyboard. 
Such operation and/or data wBi also be stored in the 
form memory at 84. 

It may be desirable, when displaying the fields, 
text, graphics, etc.. not to include a display of the oper- 10 
atims and/or data. Assuming that the operations 
arxf^or data are not to be displayed, the display func- 
tion 92 may be interposed t)etween the locate func- 
tions 82 and 86. and the form descriptlcKi memory 
function 84. The display function may, of course, be 15 
located elsewhere in the system for the purposes of 
dbplaying nr»re or less infomiation than fields, text, 
and graphics. 

Virtually simultaneously with the creation of the 
form Itself, an encoded form description is created. 20 
The encoded fomi description may or may not include 
ttie arbitrary text and graphics, as descrii>ed above. 
Assigning for illustration purposes that the arbitrary 
text and graphics are not to t>e encoded, the step of 
enood^g the relevant Information is shown at step 94 , 25 
Biterposed t>etween the locate and select functions 82 
and 90, and the store in form memory function 84. The 
encoded information is next stored in an encoded des- 
cription memory at step 96. Of course, the encoding 
of step 94 Bn6 storage of step 96 may be located else- 30 
where In the system for the purposes of encodirig and 
storing nK>re or less information than fields and oper- 
ations. Furthermore, the makeup of the encoding 
apparatus used is a function of the schenoe used to 
encode the information. In the schemes described 3S 
abcave a lookHjp table Is generaRy the Interface be- 
tween the uncoded and coded data. However, the 
deta3s of the coding apparatus and scheme are 
l>eyond the scope of the present invention. The key 
point is that selected informatkm is passed to a des- 40 
cripHon encoder which creates an encoded versk>n of 
the informatk>n, neady, if not in parallel with the crea- 
tk>n of the form itself. 

For the purposes of printing the form or transmu- 
ting the form electronically for use, the fomn and its 45 
encoded description must t>e merged. This is done at 
slap 98 by a form composer. The fomn composer wil 
be preprogrammed with certain instructions about the 
placement of the text, graphics, fields and encoded 
iiiformatk>n. For the purposes of a printed form, it is so 
the role of the form composer to ensure that all of the 
relevant InfonnatkMi is fitted onto the printed page. For 
the electronic versk>n of the form, it is the role of ttie 
form interpreter to k>cate the vanous components of 
the form property in the appropriate data structure. 55 
Once composed, the form may be output at 100. The 
form may t>e printed, sent via facsimile, sent via elec- 
tronic network to P.Cs or workstations, etc.. for copy- 



ing, printing, editing or use. 

In the case of a macNne acting in the rde of user, 
the machine woidd generate a form with encoded des- 
cription in response to a request, instruction or the like 
in a noanner similar to that described above. For 
example, a request may be made via computer orfao> 
snnOe for infonratton on a partfeular subject, ellcifing 
a response in the form of a printed paper form with 
bubbles to t>e filed in representing avaSiabie spedfk: 
items on the particular subfect whk:h may be reques- 
ted. The madiine may assemble a fonn from a IS>rary 
of field types, following predefined layout instructions, 
while maintaining a description of the form to be iJIti- 
mately encoded and printed on the form or made a 
part of its dlectronb descriptkxi. Again, the resulting 
form may be hard-copy or an etocfironic represen- 
tation of the form. 

The atx>ve descriptbn has tocussed on forms 
carrymg encoded information representing the loca- 
tk>n. type, processing, etc, of the fields associated 
with a form. It is within the scope of the present inven- 
tk>n, however, ttiat a complete description of aB of the 
contents of a form, including arbitrary text and arb^ 
rary graphics, be encoded enabling a complete re-edi- 
tuig as appropriate. 

Also, the at>ove description has t>een from ttw 
point of view of a form carryii^ its own encoded des- 
cription for the purposes of processing. It w9l be 
appredated, however, that a stand-alone encoded 
descriptk>n could be used for the programming of a 
form interpreter to handle one or more forms to be 
interpreted. In addition, the encoded data could t>e or 
include an identifier which klentifies the form so that 
th e form interpreter may rely on a prevkMisly program- 
med descriptk>n of ttie fonn. 

Furthenmore, use of individual aspects of the pre- 
sent inventk>n, such as the form itself, have been des- 
cribed only by way of example, and such description 
is not intended to be in any sense limiting. For 
example, although a form may be used t>y directly 
marking the form with, say a pencS, then scanning the 
form to extract ttie imparted data, a fonn according to 
the present invention may also by used by displaying 
the fbnn on a P.O., work station or ttie lice and enter- 
ing the data by means of an appropriattt input device 
such as a keytx^ard, mouse, etc. 

In summary. It w8l t>e appreciated that the present 
invention provkies a simple and convenient way to 
access or store data, or program a form Interpreter for 
the processing of data contained on a form. The pre- 
sent invention makes pracGcat)le the use of cus- 
tomized forms or fornis used in smaH numbers, 
reduces the burden of programming the form Interpre- 
ter, and reduces the required memory space 
associated with a form interpreter, among other 
benefits, by creating a dkect correlation between an 
encoded descriptkMi and processing of the form and 
the data the form carries. 
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Claims 

1. A form for use in a machine data entry and ret- 
rieval system of the type including a decoding 
section for decoding encoded information carried 5 
by the form, comprising: 

a earner (10) for carrying at least one type 
of indicia, which may be modifiedby a user; 

a field region (18, 20, 22) arbitrarily located 
on the cam'er for receiving machine-readable io 
user-imparted or modified indicia, and 

an encoded information region (26) arbit- 
rariy located on the carrier for receiving machine* 
readable encoded Information representing 
selected attritHJtes of the field region, is 

2. The fomn of danm 1 , wherein the field region con- 
tains field data at a particular physical location on 
the carrier, and wherein the encoded information 
region contains encoded information represent- 20 
ing the location of the field data, such that the data 
entry and retrieval system, upon decoding the 
encoded infonmatbn may locate and read the 
field data. 

25 

3. The form of daim 1 or 2, wherein the field region 
contains field data upon which a speciHed oper- 
ation is to t>e perfomDed, and the encoded infor- 
mation region contains encoded information 
representing instructions to the data entry and 30 
retrieval system which will result in the operation 
t>6ing performed on the data. 

4. A system for reading field data from a printed form 
(10), wherein the form has printed ttiereon 35 
encoded information representing selected attri- 
butes of the field data, including a complete des- 
cription of the location of the field data, 
comprising: 

a scanner (50) for producing an electronic 40 
representation of the printed fonm; 

processing means (54) for locating in the 
electronic representation of the printed form the 
encoded information; 

decoding means (58) for decoding the 45 
encoded infonmation, and 

processing means (60) for locating in the 
electronic representation of the printed form the 
field data from the decoded location Information. 

50 

5. A system for inputting data to a data processing 
system, comprising: 

a printed form (10) upon which are located 
the data to t>e Input and upon which is located 
encoded Information representing selected attri* 55 
butes of the data, including a complete descrip- 
tion of the location of the data; 

a scanner (50) for producing an electronic 



representation of the printed form; 

processing means (54) for locatirig in the 
electronic representation of ttie printed form the 
encoded information; 

decoding means (58) for deood^ 0ie 
encoded information, and 

processing means (60) for locating in the 
electronic representation of the printed form the 
field data from the decoded location infor m a tion. 

6. The system of daim 5, wherein the data are of the 
type upon which a specified operation Is to t)e per- 
formed, and wherein the encoded information 
includes Instructions interpretat>le ty the data- 
processing system vifhich wiff result in the oper- 
ation being performed on the data. 

7. A system for producing a printed fomn having a 
user-modifiable field region arbitrarily located 
thereon, wherein the fonm has printed thereon 
encoded information representing selected attri- 
butes of the field region, comprising: 

means for provteling a user selected field 
having user selected attributes; 

means for positioning the selected fn^d at 
an arbitrary position on the fonm; 

means for providing an encoded descrip- 
tion of the user-selected field; 

means for providing an encoded descii|>- 
tion of the user-selected attributes; 

encoding means for providing an encoded 
description of the user-selected position of ttie 
selected field, and 

composing means for composing a form, 
the form including the selected field and encoded 
information representing the selected attrfoutes, 
and position of the selected field. 

8. The system of daim 7» further including an oper- 
ation source for providing a user-selectat>le oper- 
ation to be applied to the contents olf the selected 
field, and an encoding means for providing an 
eruxxJed identification of the selected operation, 
arnJ wherein the form composing means conn- 
poses a form-including the selected Held and 
encoded informatfon representing the selected 
attritHJtes, operation to be applied, and posftion of 
the selected field. 

9. A system for producing a printed form having at 
least one user-modifiable field region arbitrarily 
located thereon, wherein the fonm has printed the- 
reon encoded infonmation representing selected 
attritnjtes of the at least one field region, compris- 
ing: 

a field lit>rary containing one or more user- 
selectat>le fields; 

an ericoded description lituary containing 
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an encoded description of the attnbutes of each 
of the user-selectable fields contained in the field 
library; 

type selection nneans for selecting one or 
more fields from the field ia>rary; 5 

position selecting means for positioning 
the selected one or more fields at arbitrary loca- 
tions on the form; 

encoding means for generating an 
encoded description of the selected position of io 
the selected one or more fields, and 

form composing means for composing a 
fom, the form Including at least one selected field 
and encoded information representing the selec- 
ted attributes, and position of the or each selected is 
field. 

10» The system of daim 9, further including an oper- 
ation lit>rary containing one or more user-seiect- 
a\Ae operations to t>e applied to the contents of a 20 
selected field, and an encoded operation library 
contanning an encoded identification of the one or 
more user-selectable operations, and wherein 
the form composing means composes a form 
including the or each selected field and encoded 25 
Infonnnation representing the selected attnbutes, 
operation to be applied, and position of the or 
each selected field. 

30 
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